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Abstract 

, In this paper, we study throughput scaling behaviour of distributed cognitive multiple access channels for 

two network types: distributed-total-power-interference-limited (DTPIL) networks and interference-limited (DIL) 
Q: networks. 

a? 
on. 

. I. System Model 

r_| . Consider an underlay cognitive multiple access network as described above: N SUs transmit data to an SBS and 

^ " interfere with the signal reception at a PBS. Let hi and gi represent the fading power gains for the zth STSB and 

O ! , . 

i— — i. STPB links, respectively. The classical ergodic block fading model [14] is assumed to hold to model variations in 



> 



(N 



X 



channel states for all STPB and STSB links. Further, we assume that h^s and gi's are i.i.d. random variables, and 



the random vectors h = [hi, /12, . . . , /itv] T and g = [gi, g%, . . . , gN] T are also independent. We assume that each 
(N ■ 

"sj" " SU obtain the knowledge of its STSB and STPB channel gains using training signals transmitted by the SBS and 

. the PBS. The communication set-up is represented in Fig. Q] pictorially. 

O" 



Definition 1.1: We say that the cumulative distribution function (CDF) of a random variable X, denoted by 
F (x), belongs to the class C-distributions if it satisfies the following properties: 

• F (x) is continuous. 

• F(x) has a positive support, i.e., F{x) = for x < 0. 

• F(x) is strictly increasing, i.e., F(x\) < F(x>z) for < x\ < X2- 

• The tail of F(x) decays to zero double exponentially, i.e., there exist constants a > 0, j3 > 0, n > 0, I G M 
and a slowly varying function H(x) satisfying H(x) = o (x n ) such that 

1 - Fix) 

hm - ^ J = 1. (1) 

• F(x) varies regularly around the origin, i.e., there exist constants 77 > and 7 > such that 

l im ^M = l. (2 ) 

xio rjx^ 
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Fig. 1. N SUs forming a multiple access channel to the SBS and interfering with signal reception at the PBS. 

TABLE I 

Common fading channel models and their parameters 
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In this paper, we consider fading power gains with CDFs belonging to the class C -distributions. The parameters 
characterizing the behavior of the distribution of fading power gains around zero and infinity are illustrated in Table 
1] for the commonly used fading models in the literature. To avoid any confusion, we represent these parameters 
with subscript h for STSB channel gains and with subscript g for STPB channel gains, e.g., i] g or rjh, in the 
remainder of the paper. 

In this paper, we consider a distributed cognitive multiple access channel with N backlogged SUs where each 
SU exploits knowledge of its STSB and STPB channel gains to locally perform scheduling and power allocation 
tasks independent of other SUs due to lack of a centralized scheduler. We propose threshold based, channel- 
aware variations of ALOHA protocol which enables each SU to locally carry out its scheduling task. Once a SU 
decides to transmit, it will employ a water-filling power allocation policy for its transmission. The water-filling 
power allocation policies are suitably designed to allow SBS to control the total transmission power of secondary 
network and the average interference power at the PBS. If more than one SU transmits at the same time, SBS 
declares a collision and the resulting throughput will be zero. 
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A. DTP1L Networks: 

In distributed total power interference limited (DTPIL) networks, transmission powers of SUs are limited by an 
average total transmission power constraint and a constraint on the average total interference power of SUs at the 
PBS. In DTPIL networks, transmission power of SU-i, P^dtpil {hi,gi), is given by 

1 — if — > F (1 r> ) 

i >n. \nii9i) — \ i yJ) 

otherwise 



where F, 1 (x) is the inverse functional of CDF of -r — p , i-e., F\., „., (x), pn is the identical transmission 

probability of SUs, Xn and /xjv are the design parameters adjusted by the secondary network manager (SNM) to 

control the average total transmission power of the secondary network as well as the average total interference 

power at the PBSq According to ©, S\J-i transmits using water-filling power allocation policy if its joint power 

and channel state, i.e., , -fe is greater than the threshold value of F^ 1 (1 — pjv). The choice of d3l) as 

power allocation policy in DTPIL networks is motivated by throughput scaling behaviour of centralized total 

power interference limited (CTPIL) networks under optimal power allocation policy extensively studied in iTTOl 

and ifTTTl . In a CTPIL network, STSB and STPB channel gains of all SUs are available at the SBS, and in order to 

f h ^ N 

maximize secondary network sum-rate, SBS schedules the SU corresponding to the maximum of | Ajv+ ^ w3 . j 
The scheduled SU employs a water-filling power allocation policy with changing power levels |[T0l . One the other 

r h } N 

hand, multiuser diversity gain in CTPIL networks depends on the maximum of | Aw ^ wg . j which concentrates 
around (l — jj) as the number of SUs become large (see Lemma 2 in ifTTI for more details). Thus, with 

i N ' N . ■ ■ ■ ( h ^ N 

Pn = jy' SU-i transmits if it has a high chance of being the SU with the maximum of | Xn ^ n9i ) _ ■ Hence, we 
expect to obtain similar throughput scaling results to that in [10] and [11] for = jj. Later, we show that this 
choice of transmission probability is asymptotically optimal, i.e., secondary network throughput under = jt 
asymptotically is an upper bound for other choices of pjv- Finally, our approach to distributed scheduling problem 
is different from standard ALOHA protocol in that transmission and scheduling tasks are based on the quality of 
STSB and STPB channel power gains. 

In DTPIL networks, SNM is required to keep the average total transmission power of secondary network and 
the average total interference power at the PBS below the predetermined levels of P ave and Q ave , respectively. In 
this paper, we assume that SNM adjusts \n and /^/v such that the total transmission power of secondary network 
and the average interference power at the PBS are satisfied with equality, i.e., we have 

N 



E 

.i=i 



C h,g 

'We assume that SBS broadcast Ajv and /in to all SUs. 



1 1 i 

^N + ^NQi hi) {x N +l Ng > F >.M^N { - l - pN "l} 



Pave ) (4) 
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and 

JV 

^N+fJ>N9i K) i { >. N +» N9i >F ^« i l ~P")} 



E h,g 



( \„lu„n: - hi) H 

1=1 



Q&vei (5) 



for all N £ N. 

In DTPIL networks, SBS decodes the received signal if just one SU transmits, and if more than one SU transmits 
at the same time, a collision happens and the resulting throughput will be zero. Hence, the received signal will be 

hj 



successfully decoded if just the SU with the maximum of A f 1 ' — - transmits. Let X* N (Ajv, Miv) and X^ (\n, Hn) 



be the largest and the second largest elements among the collection of i.i.d random variables {Xi (A^v, Hn)}^=^ 
respectively, where Xi (\n,Hn) = Ajv+Auvg- ' Then, tne sum-rate in DTPIL networks can be expressed as 

^DTPIL (PN, N) = E [log (Xfr (\ N ,fi N )) 1 {An} ] (6) 

where A N = jj^ (X N ,fi N ) > max (i^ 1 ^ (1 - pjv) , l) , X% (X N , fi N ) < F^^ (1 - pjv)}. 

£. D/L Networks: 

In distributed interference limited (DIL) networks, transmission powers of SUs are limited by a constraint on 
the total average interference power of SUs at the PBS. Similar to DTPIL networks, we consider a threshold 
based, channel-aware variation of ALOHA protocol where each SU exploits the knowledge of its STSB and STPB 
channel gains to locally perform the scheduling and power allocation tasks. More specifically, we assume that in 
DIL network, transmission power of SU-i, PjDiL (hi,g{), is given by 



Pi,T)lL (hi,gi 



otherwise 



where F^ 1 (x) is the inverse functional of F(x), F (x) is the CDF of p^ is the transmission probability, 
identical for all SU, and fij^ is a design parameter adjusted by the SNM to control the total average interference 
power at the PBSq Based on ((TJ), SU-i transmits using water-filling power allocation policy if its joint power 
and interference channel state ^ is greater than the threshold value F _1 (1 — pjv). The choice of (0, as power 
allocation and scheduling policy, is supported by the throughput scaling results obtained in centralized interference 
limited (CIL) networks under optimal power allocation policy in ifTOl and ifTTI . In a CIL network, in order to 

(h ^ N 

maximize secondary network sum-rate, SBS schedules the SU with corresponding to the maximum of < ^ > , 

I "* J i=l 

and the scheduled SU employs water-filling power allocation policy [10] and IfTTI . Moreover, multiuser diversity 

( h 1 N 

gain in CIL networks depends on the maximum of < > , and as number of SUs becomes large, maximum 

f 1 N % ~ 1 

of < ^ > with high probability takes value around F~ l (l — jf). Hence, for p^ = jy, the choice of ©, as 

I 9' J i=l 

power allocation and scheduling policy in DIL networks, guarantees that a SU decides to transmit if it has a high 
2 Similar to DTPIL networks, we assume that SNM broadcasts /ijv to all SUs. 
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chance of being the best SU in the centralized sense. Using (0, we expect to observe similar throughput scaling 
behavior as that of CIL networks with pn = jj- Later, we show that this choice of transmission probability is 
asymptotically optimal, i.e., secondary network throughput under p^ = j? is asymptotically an upper bound for 
other choices of pjy. 

In DIL networks, SNM is required to keep the average interference power at the PBS below the predetermined 
value of Qave- In this paper, we assume that SNM adjusts ///v such that the average total interfere power at the 
PBS be equal to Q avc , i.e., 



»( ' 'V- 



i=l 



UN 9: 



h) {%>F-^-p*)} 



Qscvei (8) 



for all N € N. 



Similar to DTPIL networks, in DIL networks, SBS decodes the received signal if just the SU corresponding to 
r , i N 

the maximum of < ^ > transmits, and if more that one SUs transmit at the same time a collision happens and 
throughput will be zero, let Y N and Y N be the largest and the second largest elements of the collection of random 



variables {Yj} i=1 where Y{ = Then, the sum-rate in DIL networks can be expressed 



as 



V 

N 



Rdil (pn,N) = 

where B N = { Y* > max (1 - p N ) , m ) , Y N < F' 1 (1 - p N )}. 



(9) 



II. Results and Discussions 

In this section, we present the main results of the paper along with detailed discussions and numerical studies. 
All the proofs are relegated to appendices. We start our discussions by establishing secondary network throughput 
scaling in DTPIL networks for p^ = jj. 

Theorem 1: Let -Rdtpil (j?, N) be the secondary network sum-rate in DTPIL networks for p^ = -xt- Then, 

„ m R °™ { }'" ] = -■ (10) 

iV-5.00 log log (TV) ert/j 

Proof: Please see Appendix lAl ■ 
Theorem Q] establishes the double logarithmic throughput scaling behavior of secondary network under DTPIL 
networks when the identical transmission probability of SUs is equal to jj. Theorem Q] also reveals that secondary 
network throughput in DTPIL networks is affected by a pre-log factor of — . The result of Theorem Q] has the fol- 
lowing intuitive explanation. Note that Pr (An) represents the fraction of time that only the SU with the maximum 
°f Ajv+Auvg- transrrnts - m Appendix lAl we show that, for p^ = j^, Pr^^r) converges to i as N becomes large. 
Hence, as the number of SUs become large, the fraction of time that just the best SU transmits is approximately 
equal to |. Also, in Appendix lAl we show that log (X N (Ajv, Hn)) scales according to ^- log log (N). These 
observations suggest that the secondary network throughput scales according to -L- log log (N) as N becomes 
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large. Note that these observations just provides an intuitive explanation for the result of Theorem [TJ and we 
provide a rigorous proof for this result in Appendix |A] 

In Appendix |A] we show that the power control parameter A at in DTPIL network converges to -p— as N 
becomes large. We use this fact to establish the logarithmic effect of the average total power constraint, P ave , 
on the secondary network throughput in DTPIL networks. Based on our analysis in Appendix [Aj, the secondary 
network sum-rate in DTPIL networks can be written as 



«BTP, L (1, N) = log (-L) E [!<,„,] + E [log (x* N (l, ^)) 1, 4 „, 



(11) 



The first term in (fTTb converges to ^ log (Pave) as N becomes large which signifies the logarithmic effect of total 
power constraint on the secondary network throughput in DTPIL networks. Also in Appendix |Al it is shown that 
the second term in (fTTb scales according to log log (N) which shows the double logarithmic effect of number 
of SUs as well as the effect of fading channel parameters on the secondary network throughput. 

Finally, it is insightful to compare throughput scaling behaviour of DTPIL networks with that of CTPIL 
networks. In |[TT1 . it has been shown that the secondary network throughput in CTPIL networks scales according 
to — log log (N) when the optimal power allocation policy is employed. This observation suggests that although 
DTPIL networks do not benefit from a centralized scheduler with full channel state information (FCSI), i.e., STPB 
and STSB channel gains of all SUs, DTPIL networks are capable of achieving similar throughput scaling to that 
of a CTPIL network up to a pre-log factor of ~. The pre-log factor of \ can be interpreted as the price of avoiding 
feedback and signaling between SUs and SBS which is required in a CTPIL network. 

Figure |2] (a)-(d) demonstrates secondary network throughput scaling with the number of SUs in DTPIL network 
for different communication environments with = jj- In this figure, P ave and Q ave are set to 15dB and OdB, 



respectively. Similar qualitative behavior continues to hold for other values of P ave and Q ave - In Fig. |2(a)[ STSB 
channel gains are distributed according to the Weibull fading model with c = 1 and STPB channel gains are 
distributed according to the Rayleigh fading model. In Fig. |2(b)[ STSB channel gains are Weibull distributed 
with c = 4 and STPB channel gains are Rayleigh distributed. As Fig. 2(a) and Fig. |2(b)| show, secondary 
network throughput scales according to — log log (N) with the number of SUs, i.e., | log log (N) for c = 1 
and i log log (iV) for c = 4, when STSB channel gains are Weibull distributed as predicted by Theorem [JJ In Fig 



2(c) STSB channel gains are Rayleigh distributed and STPB channel gains are Weibull distributed with c = 1 and 



c = 2.5. As Fig. |2(c) shows, secondary network throughput scales according to i log log (N) when STSB channel 
gains are Rayleigh distributed in accordance with Theorem [TJ In Fig. \2(c)\ as the Weibull fading parameter c 
increases, STPB channel gains become large. Consequently, SUs should reduce their transmission powers to meet 



the average total interference power constraint at the PBS which results in a throughput reduction. In Fig. 2(d) 



STSB channel gains are distributed according to the Rayleigh fading model and STPB channel gains are distributed 
according to the Nakagami-m fading model with m = 0.5, 1.2. As Fig. |2(d)| shows, secondary network throughput 
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Throughput in DTPIL network for pjy = jt 



Throughput in DTPIL network for pjy = jr 
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Fig. 2. Secondary network throughput in DTPIL network with number of SUs for different communication environments (a)-(d). P a i 
and Qavo are set to 15dB and OdB, respectively. 



scales according to - log log (N) when STSB channel gains are Rayleigh distributed as predicted by Theorem 
[TJ Moreover, as the Nakagmai-m fading parameter m increases in Fig. |2(d)[ STSB channel gains become more 
severe, and, as a result SUs reduce their transmission powers to respect the average interference power constraint 
which results in a throughput drop. 

So far, we have assumed that the identical transmission probability, pn, is equal to -k. Here, we show that 
this choice of transmission probability is asymptotically optimal, i.e., secondary network throughput scaling under 
optimal transmission probability will be similar to that of a secondary network under pjy = -h. To this end, we 
study asymptotic behaviour of optimal transmission probability as number of SUs becomes large. 



s 



Theorem 2: For N G N, let be the optimal transmission probability in DTPIL networks, i.e., 

Pn = ar S max -Rdtpil (Pn, N) . 

0<p N <l 

Then, liniAr^oo Np N = 1. 

Proof: Please see Appendix iBl ■ 
Theorem [2] implies that the sequence of optimal transmission probabilities decays at the rate of jj. This result can be 
intuitively explained as follows. Assume that pn = j& where < a < oo. Then, we have limjv->oo Pr (An) = "% 
which implies that the probability of successful transmission^ is close to as iV becomes large. Hence, the 
secondary network throughput under optimal transmission probability scale according to log log (A r ). Thus, 
the best throughput scaling result can be obtained if pn scales according to A> which justifies the result of 
Theorem^. Moreover, if pn decays at the rate of o (i) or ui (jr), then, we have limjv-»-c>o Pr (An) = which 
implies that the probability of successful transmission converges to zero as A" becomes large. Hence, the optimal 
transmission probability can not scale according to o (j?) or uj (jj)- Based on the result of Theorem we expect 
that the secondary network throughput under optimal transmission probability scale according to log log (N). 
We mention this result formally in the next Theorem. 

Theorem 3: Let -Rdtpil (Pn^) ^ e ^ e sum-rate in DTPIL networks under p* N . Then, 

,, m gsss%^ = -L. d2) 

N^-oo log log (A J en/j 

Proof: Please see Appendix O ■ 
Theorem [3] implies that under optimal choice of transmission probability, secondary network throughput scales 
according to log log (N). Hence, the choice of transmission probability pn = is asymptotically optimal, 
i.e.,, one can not obtain better throughput scaling results by other choices of transmission probability. However, 
it should be noted that Theorem [3] just implies asymptotic optimality of pn = -k-, and, the optimal transmission 
probability might be different from i>. 

Next Theorem establishes throughput scaling behaviour of DIL networks. 

Theorem 4: Let -Rdil (pn, N) be the secondary network sum-rate in DIL network. Then, for pn = 4>, we have 

N^oo log (A j cy g 

Proof: Please see Appendix 151 ■ 
Theorem |4] reveals logarithmic behavior of the secondary network throughput under DIL networks. It also implies 
that the secondary network throughput in DIL networks is affected by a pre-log factor of — . The result of Theorem 
|4] can be explained as follows. In DIL networks, Pr (Bn) represents the fraction of time that just the best SU 

3 By a successful transmission, we mean just the SU with the maximum of -r — p transmits. 

4 Also, among the class of transmission probabilities decaying at the rate of O (j?), asymptotically, the best scaling behavior can be 
obtained if pjv scales according to jf. 
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transmits and no collision happens. In Appendix |Pl we establish that liniTv^oo Pr {Bn) = which implies as the 
number of SUs becomes large, the portion of time that just the best SU transmits is approximately equal to ~. Also, 
in Appendix |Pl we show that log (YjyO scales according to ^- log (N). These observations suggests that secondary 
network throughput scales according to — log (N). We give a detailed proof for Theorem |4] in Appendix |Pl 

In Appendix|Dl we show that the power control parameter in DIL networks, /zjv> converges to jy— as the number 
of SUs becomes large. This fact is used to establish logarithmic effect of the average interference power constraint 
Q av e on the secondary network throughput in DIL networks. Moreover based on our analysis in Appendix |Dj the 
secondary network sum-rate in DIL networks under pn = jj can be written as 

Rbil (±,N) = log E [1 {Bn} ] + E [log(^) 1 {Bn} ] (14) 

The first term in (ff4b converges to - log (Qave) as N becomes large implying the logarithmic effect of Q ave on 
the secondary network throughput in DIL networks. We also show that the second term in (fT4l) scales according 
to — log (N) signifying the logarithmic effect of number of SUs on the secondary network throughput in DIL 
networks. 

Finally, we compare the results of Theorem 0] with throughput scaling behavior of centralized interference 
limited (CIL) networks. Secondary network throughput in CIL networks scales according to — log (N) when the 
optimal power allocation policy is employed ifTTl . This observation suggests that throughput scaling behavior of 
DIL networks is similar to that of CIL networks up to a pre-log factor of \. Similar to DTPIL network, ^ can be 
interpreted as the cost of implementing a decentralized network with local decision makers. 

Fig. [3] (a)-(d) shows secondary network throughput scaling in DIL networks with number of SUs for different 
communication environments. In this figure, Q wc is set to OdB. Similar qualitative behavior continue to hold for 



other value of Q ave - In Fig. 3(a) STSB channel gains are distributed according to Rayleigh fading model and 



STPB channel gains are distributed according to Weibull fading model with c = 1. In Fig. |3(b)[ STSB channel 
gains are distributed according to Rayleigh fading model and STPB channel gains are distributed according to 
Weibull fading model with c = 4. As Fig. |3(a)| and Fig. |3(b)| show, secondary network throughput scales according 
to — log (N) with number of SUs, i.e., - log (JV) for c = 1 and j- log (N) for c = 4, when STPB channel gains 
are Weibull distributed in accordance with Theorem |4] In Fig. |3(c)[ STSB channel gains are Rayleigh distributed 
and STPB channel gains are Nakagami-m distributed with m = 0.5. In Fig. |3(d)[ STSB channel gains are Rayleigh 
distributed and STPB channel gains are Nakagami-m distributed with m = 1.2. As Fig. 3(c)| and Fig. |3(d)| show, 
secondary network throughput scales according to i log (N) with number of SUs, i.e., | log (N) for m = 0.5 and 
log (N) for m = 1.2, in DIL networks when STPB channel gains are Nakagami-m distributed as predicted 
by Theorem HI 

In the next Lemma, we study asymptotic behaviour of sequences of optimal transmission probabilities. 
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Fig. 3. Secondary network throughput in DIL network with number of SU for different communication environments (a)-(d). Q 
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Theorem 5: For N £ N, let p* N be the optimal transmission probability in DIL networks, i.e., 

p* N = arg max -Rdtpil (pn, N) . 

0<piv<l 

Then, limjv^oo Np* N = 1. 

Proof: Please see Appendix El ■ 
Theorem [5] implies that in DIL networks, the sequence of optimal transmission probabilities scales according to 
jj. This result can intuitively be explained as follows. Consider a sequence of transmission probability {pat}^ =1 - 
Under pn = 77 with < a < 00, we have lim7v-_> 00 Pr (Bn) = -fk which suggests that the fraction of time that just 
the SU with the maximum of |j transmits is close to ^ as N becomes large. This observation implies that among 
the class of sequences of transmission probabilities which decay according to (jf), the best scaling result is 



1 1 



obtained by p^ = j^. On the other hand, p* N can not decay faster or slower than (jv) . If p^ decays at a rate faster 
than (jj), i.e., pn = o(j^), we have limAr-^oo Pr(i?Ar) = which implies that secondary network throughput 
converges to zero as N becomes largd_|. Similarly, if p^ decays slower than (^), i.e., p^ = u (77), we have 
lim7y_~>oo Pr(l?jv) = 0. This also implies that secondary network throughput converges to zero as N becomes 
largd_l These observations suggests that the sequence of optimal transmission probabilities decays according to j*. 
Using Theorem [5] and following similar steps to the proof of Theorem |U we can characterize throughout scaling 
behaviour of secondary network under p* N . We formally mention this result in the next Theorem. 
Theorem 6: Let i?oiL ip^i N) be the sum-rate in DTPIL networks under p* N . Then, 

N^-oo log (A) cy g 

Proof: The proof is similar to that of Theorem [3] and is skipped to avoid repetition. ■ 
Theorem [6] establishes the logarithmic throughput scaling behaviour of DIL under optimal transmission probability. 
Hence, the choice of pjy = j? is asymptotically optimal, and one can not obtain better throughput scaling results 
by other choices of p^- 

III. CONCLUSION 

Appendix A 
Throughput Scaling in DTPIL Networks 

In this Appendix, first, we establish some preliminary results. Later, we use these results to prove Theorem [Q 
In the next Lemma, we study asymptotic behavior of (x) as x becomes close to one. Lemma Q] will be used 
to study asymptotic behavior of Atv as N becomes large. 

Lemma 1: Let F\ ^ (x) be the CDF of x+lig wri ere A and \i are positive constants. Then, 

lim ^ = 1. (16) 

' - 1 if ilogd-x))- 



Ay 0h 

Proof: First, we study the tail asymptotic behavior of Fx 1(U (x) as x be comes large. Then, we use this result to 
obtain behavior of (x) around one. Tail asymptotic behavior of product of two independent random variables 
has been studied in ll22l for the case that H (x) is equal to zero. Since in our set up H (x) is not equal to zero, we 
need to do some work in order to apply the result of 1221 . For e > 0, let h +€ and h- e be two random variables, 
independent of gu with CDFs F +£ (x) and F_ e (x), respectively where tails asymptotic behavior of F +e (x) and 

5 It is easy to see that if pjv = o (jf), no SU transmits as N becomes large since \ — grows to infinity as N grows to 

infinity. Recall that maximum of t — r* concentrates around F7 1 ,, (l — if). 

6 lt is easy to see that for pjv = ui (j^), the fraction of time that a collision happens converges to one. 



12 



F_ e (x) are given by: 



nm i 7 — To s Z \ = hm ; — ,,„,,„- = 1. 



Hence for x large enough, we have F +t {x) < F^x) < F_ e (x) where F^^x) is the CDF of hi. Note that F\^(x) 
can be written as F\ :fl (x) = E fl . [F^ ((A + figi) x)]. Since gi is a positive random variable and A and /i are positive 
constants, F\^{x) can be upper and lower bounded as 

E 9i [F +t ((A + m ) x)\ < F XtfM (x) < E gi [F_ e ((A + m ) x)] , 

for x large enough. Let F +e \ 41 (x) and F_ e \ ^ (x) be the CDFs of x+^g an( ^ \+]Ig » respectively. Hence, we have 
^+e,A, M 0) < ^(a?) < ^-e,A,/i (2;) for x large enough. 

Here, we use the results of lT22l to characterize tail asymptotic behaviour of F +€i \ :fM (x) and F.^a^ (x). Let 
V and J7 be two positive independent random variables with esssup V = 00 and esssup U = a where tail 
asymptotic behavior of V and U are given by lim^oo — = an< ^ nm xV Cu{a-x) m = ^' respec- 

tively, for some Cy > 0, Cjj > 0, Ky > 0, r > 0, w > and i € R. Then, tail asymptotic behavior 

of UV is given by lim^oo ^t#ts^ = 1 where CW = Q/CVT (w + 1) (i^rr™ (see 

Theorem 3 in |22l ). We use this result to characterize the tail asymptotic behavior of F +e> \n (x). In this case, 
esssup h +e = 00 and esssup = j. Also, it is easy to show that the tail behavior of x ^ is given by 

l-F 1 (x) ^ 

lim^i — / A 2 \ ygfl — ^77 = 1 where F 1 (x) is the CDF of — . Hence, the tail asymptotic behavior of 

F +eX , (x) is given by lim^ c ^^%^ h = 1 where C = Vg a h T { lg + 1) (^^Y* ({) n ^~ h 
and T (•) is the Gamma function. Using tail asymptotic behavior of F +et \^ (x), the behavior of F~^ x (x) around 

F' 1 (x) FZ 1 (x) 

one can be characterized as rirrvfi +g,A,M ^ = 1. Similarly, we have linvf-i — ; ^r; - 



1. Note that for x close enough to one and for all e > 0, we have F^^ (x) < F A *(x) < F + ^ x (x) which 
implies 

F xl ( x ) 

lim hOl-L _ = l. (17) 



In the next Lemma, we study asymptotic behavior of extreme order statistic of collection of random variables 

r h ~\ N 

1 \+iw 1 • The result of this Lemma will be helpful in studying asymptotic behavior of \n as well as proving 

I J i=l 

the main result of Theorem [TJ 

Lemma 2: Let (A, fx) = maxi<j<7v — - Then, — x n( x >^ ^ If^. 1 where i.p. stands for convergence in 

m (^-log(TV))"'- 

probability. 

Proof: Let F\ )fi (x) be the CDF of x+lig • Based on Lemma 2 in ifTTTl . concentration behavior of (A,//) 
is characterized by G^ 1 (x) which G(x) is given by lim^^oo G(x) (1 — F\ :fM (x)) = 1. Using Lemma [H it is easy 
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to show that G^ 1 (x) scales according to j (-jjh log (x)j ™ h . The desired result follows from Lemma 2 in ifTTl . ■ 
Next Lemma establishes an important behavior of A at as N becomes large. This Lemma will be used to study the 
effect of the average total power constraint P avc on the secondary network throughput in DTPIL networks. 
Lemma 3: Let Xn be the power control parameter in DTPIL network. Then, lim7v-s>oo A at = j?—. 

Proof: First, we show that Aat can not be arbitrarily close to zero as N becomes large, i.e., lim inf n^-oo Aa? > 0. 
Then, we use this result to prove this Lemma. Assume that lim inf n->oo Aat = 0. Then, for e > 0, we can find a 
subsequence of N, N jf such that Aat, < e. Let P^™ (h,g) = - ^) + h * >F -, (l _ ±)] 

be the instantaneous total power in DTPIL networks. Then, average power constraint can be lower bounded as 



dDTPIL 



(h,g) 



£ 

1=1 



Aat + y-N } 9% hi 



A IV.- +^JV ■ Si A JV -'f'N - 



> 



A a • /'.v .'// /'/ 



Xu. ,Mjv, )>F- 



(X^(Aa^)-IJ i 



X* ( X N . ,u N .)>Fr x ( 1-4- 



where X 



(«) 
> 



maxi<j<iv 



1 

hi 



X 



1 



3 



-, h 



A'; 



follows form the fact hat //at < jj— ■ Using Lemma |2j we have 



maxi<i< Nj hi and Ij = arg max^^ 



*)}. 



hi 



(18) 
, and (a) 



'Qa 



Also, it is easy to show that 

1 



i.d. 



X *N J (>'N j ,tJ.N j )>F^ 



1-4 



ilog(AT 3 ))"" 



Bern (1 

e 



r- — >• 7 and 



/iV i.p 



1. 



(19) 



where Bern (p) denotes a 0-1 Bernoulli random variable with mean p, and i.d. stands for in distribution. Using 
Slutsky Theorem [21], we have j±- (x^. (e, 



X* (X N .,u, N .)>Fr 1 „ (1-4 



^ \Bern (l - \] 



Applying Fatu's Lemma to (fT8l ). we have lim inf n-kx> E -P/v PIL C 1 ' 9 



> 



1 



This implies that the average 



total power can arbitrarily large for e small enough and Nj large enough. Thus, lim inf n-^oo Xn > 0. 

Now, we show that limAr-s,oo Aat = -p— ■ We assume that the average total power constraint is satisfied with 



equality for all N. Note that Aat < -pr— which implies that lim sup N _ 



Ajv < 



The average total power can 
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be lower bounded as 



,i=l 



(a) J_ E 



J L { 



f f i xA 
N 1 / 



->f: 



1 (i--)) 

(JKV at / J 



1=1 



> 



-1 



\ F i — — 



7 i=l i I+TE 



(20) 



where (a) follows from the fact that XF X * (x) = F 1 l (x). Using (l20b . A^r can be lower bounded as 

*(^K)-*) + fiw 



(21) 



Using Lemma [T] we have lini7v-s>oo 



I. p. 



-Mog(JV))"'' 



1. Let Sjv = Eili 1 



1 since Aat can not be arbitrarily close to zero. Thus, 



Pr (Sn < ^) is given by 



Pr(S N < x) 



. For fe G N and x G [fc, k + 1) , 



if fc < JV 
N < k 



(22) 



Hence, limjv-^oo Pr(S , Ar < x) = A-e 1 which implies that Sn converges in distribution to Po(l) where Po{j>) 
represents a Poisson random variable with mean p. Using Slutsky Theorem, we have 

+ N 



i.d. 



Pofl). 



(23) 



Applying Fatou's Lemma to ((2T|) . we have lim inf a/-^ A^ > -p^— which completes the proof. ■ 
Now, we are ready to establish the result of Theorem Q] Note that the sum-rate in DTPIL networks can be written 

as 



PDTPi L (^,iV)=log(-)E[l MN} ] + E 



1 



Aat 



io« ( x* N 1 1, f^L 1 ] l 



A^ 



(24) 
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For N large enough, 1{a n } can be written as 



N 



N 



(25) 



which implies that limjv-Kjc E [1{Ajv}] = \- This shows the logarithmic effect of P avc on the secondary network 

logfefl,^)) ip 

throughput. Using Lemma [2J we have — i og iog(jV) "~ ~ * 

id n\ l °s( x N(h ! r L )) id i 

Also, we have 1 {Ajv} — + Bern {-). Applying Slutsky Theorem, we have — l oglo g (Af ) 1 {A N ] — > ^ 



mean 



since Aat can not be arbitrarily small and /xjy < q^— . 

-Bern 

{A N }- Since convergence in distribution does not always imply convergence in 
EOl , we need to show that the collection of random variables ^Xn (l, } is uniformly integrable, i.e., 



Let X N (l,lg 



Xtr 1, 



loglog(AT) 



ill 



limc^oc, sup^ E 



loglXUl,^)) 

0. For N large enough, we have \ ogl v g (N) 1 {A N } < 



— i og io g (jV) l|x* (l " w )>iV Also, usrn § similar technique to the proof of Lemma 3 in [11], it is easy to show 



tllal ' Ioglog(JV) " A {^(l,S*)>l} 

is uniformly integrable. 



floglXJ(l,fit)) 
is uniformly integrable which implies that < — 1 io (N) 

N=l ' i 08 ° gl J J AT=1 



Appendix B 
Proof of Theorem [2] 

To prove Theorem|2j first, we show that lim inf at->oo Xp* N > 1 by contradiction. Assume that lim inf jv-»oo Np* N = 
a where < a < 1. Then, we can find a subsequence of N, Nj such that limjv^oo Njp* N . = a. Consider the case 
of a ^ 0. In this case, lim^-Kjo P r {An,) = jk- Using similar technique to the proof of Theorem [TJ we can show 

-RdtpilIPn,^) 1 

that limjv^-^oo — i og iog(iv 3 ) — = iFn^ 

■ < Note that we can obtain better throughput scaling by the choice of 
PNj = w~ w hich contradicts with the fact that p* N is the optimal transmission probability. Similarly for the case of 

Rdtpil (p* N . ,Nj J 

a = 0, we can show that limjy^-^oo — logiog(jv ) = ^ (This result can be intuitively obtained by setting a to zero 
in the previous discussions). Hence, lim inf at-^oo ^Pn > 1. Similarly, we can show that lim supjv^^ Np^ < 1 
which completes the proof. 



Appendix C 
Proof of Theorem [3] 

Note that i?DTPiL {Pn,N) > R DTPlL (i TV). Hence, we have lim inf ^^(n'P > i^- To show the 
other side, let X N = '° s( ff^ g (^ Jf)) - For all e > 0, we have 



^dtpil {p* N ,N) 

< E 



log log (N) 



livl{A w }l||^_j_ >e |} +E X n 1 {An} 1^- n _^_^ 
^ivl{^(A WjMw )>i}l||^ jv _j_ >e |} + (J^ + ej E [1{ An }] 



(26) 
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Note that X N l ty * 



N±{X* N (\ N ,ti N )>l} 



i.p x 



rih 



and 1 



{\x N -^>e\} ^ °» 1161106 ^ 1 {^(A^ 1 ^)>l} 1 {|x JV -^-> e |} 



i.p. 



Similar to the proof of Theorem [Q it is easy to show that the collection of random variables 

\ OO 

^N'i-{X* N (X N , l ,M)>l} 1 ^x N -^>e\}j_ 



is uniformly integrable which implies lim^. 



For N large enough, E [1{a n }] can ^ e written as 



^l{X^(A„, M „)>l}l||^ jv _j_ >e || 



0. 



E[l 



{A N }\ 



Pr(A 



N 



< i 



N 



N-l 



where (a) follows from the fact that Np* N (1 — p* N ) is maximized at p* N = jj. Hence, 

,. RPTPIL {Pn,N) 1 
limsup — - — — — < , 

tv^oo log log (N) en h 

which completes the proof. 



(27) 



(28) 



Appendix D 
Throughput Scaling in DIL Networks 

In the next Lemma, we study asymptotic behavior of hn in DIL networks. This Lemma will be helpful to study 
the effect of average total interference power, Q aYe , on the secondary network throughput in DIL networks. 
Lemma 4: Let /ijy be the power control parameter in the DIL network. Then, limjv-»oo /x/y = ■ 
Proof: First, note that ji^ < ^j—- Thus, for N large enough, we have 



UN 



N 



£ 1 



A' 



Qa 



9i 



(29) 



Since p,^ can not be arbitrary large, the second term in (1291) converges to zero as N tends to infinity which 
completes the proof. ■ 
The sum-rate in DIL networks can be written as 



log (^)E[V}] + E[log«)l {B , 



}J 



(30) 



For N large enough, we have 



N 



N 



(31) 
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Hence, limjv^oo E [l{s N }] = \- Thus, the first term in (f3Qb converges to ^log(Q ave ) as N tends to infinity 
which shows the logarithmic effect of average interference power constraint, Q a ve, on the secondary network 
sum-rate under DIL networks. Note that ^- (see ifTTTl Lemma 8 in ). Also, 1{_b n } — — > Bern (|). 

Using Slutsky theorem, we have ^("^ry 1{-B„} Bern Q). Since convergence in distribution does not alway 
imply convergence in mean, we need to show that the sequence of random variables j TBgpvy 1{B W }| lS 
uniformly integrable. For N large enough, we have ^{B N } < \og$0 •*-{ y w >1 l" Based on Lemma 8 in, ifTTl 

| l{y J *>i} | is uniformly integrable which implies that j j^nJ ^-{b n } } is uniformly integrable. 

Hence, we have liniAr^cx 



log (TV) -"-{-Bn} 



1 

e7s ' 



Appendix E 
Proof of Theorem [5] 

First, we show that lim inf ^ ^ ^ Np* N > 1 by contradiction. Assume that lim inf Ar->oo Np* N = a where < 
a < 1. Find a subsequence of N, Nj, such that limjv^-^Do ^jP%- = a - Consider the case of a ^ 0. In this 
case, limjv,_>oo P r {^Nj) = which implies that the portion of time that just the SU with the maximum of ^ 
transmits is close to 4- as N becomes large. Following similar steps to the proof of Theorem 01 we can show that 
limAr._5.oo — log(AT-) — = e^y~ wrnc h contradicts with the optimality of p* N since we can asymptotically obtain 
better scaling result by p^ 3 = Similarly, for the case of a = 0, we can show that limATj-^oo — log(iv-) — = ^ 
which contradicts with the fact that p* N is optimal transmission probability. Hence, lim inf n^-oo ^Pn > 1- Similarly, 
we can show that lim supa^^ Np* N < 1 which completes the proof. 
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